WHAT IS CLAIMED IS: 

1. A stepwise scheduling method used in an output-buffered 
switch system for broadband networks to guarantee quality of service, 
the switch system having a plurality of flows i (i=l~N), each flow i 
having an output queue, the output queue having a plurality of windows, 
each flow i having a corresponding normalized weight Wj and a credit q, 
and using a window index d, to point to a window, the method comprising 
the steps of: 

(A) when packet P 5 of flow i arrives, determining whether the 
credit q of flow i is larger than the size of packet P, ; 

(B) if the credit q of flow i is smaller than the size of packet P is 
adding the normalized weight w f of flow i to the credit c i5 incrementing 
the window index d i5 and executing step (A) again; 

(C) if the credit q of flow i is larger than the size of packet P £ , the 
packet Pi is placed into the window pointed by the window index djj and 

(D) subtracting the size of the packet P; from the credit q. 

2. The stepwise scheduling method as claimed in claim 1, 
wherein the normalized weight w is credit q and window index d { are 
stored in a table. 

3. The stepwise scheduling method as claimed in claim 2, 
wherein, in step (A), it is determined whether the credit q of flow i is 
larger than the size of packet Pj based on the weight w { , window index di 
and credit q corresponding to the flow i stored in the table. 

4. The stepwise scheduling method as claimed in claim 3, further 
comprising a step (F) for writing the updated window index Wj and credit 



Cj into the table. 

5. The stepwise scheduling method as claimed in claim 4, 
wherein the packets placed in the windows of the output queue are output 
sequentially. 

5 6. The stepwise scheduling method as claimed in claim 5, 

wherein, when all packets are pushed out and the window is empty, the 
table is updated to have initial values. 

7. The stepwise scheduling method as claimed in claim 1, 
wherein the normalized weight of the flow i is Wj = W x 
10 w* /(w* + w* 2 + ... Wn ), w* being the weight of flow i and W being the 
size of a window. 
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